#region Copyright Notice
// 
// 
//  
//  Copyright (c) 2009-2011 Anindya Chatterjee
//  
//  Licensed under the Apache License, Version 2.0 (the "License");
//  you may not use this file except in compliance with the License.
//  You may obtain a copy of the License at
//  
//      http://www.apache.org/licenses/LICENSE-2.0
//  
//  Unless required by applicable law or agreed to in writing, software
//  distributed under the License is distributed on an "AS IS" BASIS,
//  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
//  See the License for the specific language governing permissions and
//  limitations under the License.
// 
// 
#endregion
using System;
using System.Collections.Generic;
using System.Linq;
using AbstractClass.Linq;

namespace AbstractClass.Collections.Graph
{
    [Serializable]
    internal sealed class GraphNodeCollection<T> : List<GraphNode<T>>
    {
        public GraphNode<T> FindByValue(T value)
        {
            return this.FirstOrDefault(node => node.Value.Equals(value));
        }

        public bool Contains(T value)
        {
            return this.Exists(value, node => node.Value);
        }

        public new bool Remove(GraphNode<T> node)
        {
            Graph<T> graph = node.Owner;
            IEnumerable<GraphEdge<T>> outboundEdges = node.OutBoundEdges;
            IEnumerable<GraphEdge<T>> inboundEdges = node.InBoundEdges;
            graph.RemoveEdges(outboundEdges);
            graph.RemoveEdges(inboundEdges);
            return base.Remove(node);
        }
    }
}